|
4.4.
Àëãîðèòìíi»
æàçûëó ò¾ðëåði
ìåí
º½ðûëûìäûº
íåãiçäåði.Ñûçûºòûº
àëãîðèòì |
Èíôîðìàöèÿíû
¼»äåó
àëãîðèòìií
ò¾ðëi æîëäàðìåí º½-ðó
ì¾ìêií,ìûñàëû:
-òàáè¹è
(ê¾íäåëiêòi)
òiëäå,
-
áëîê-ñõåìà
ò¾ðiíäå,
-
àëãîðèòìäiê
òiëäå.
Òàáè¹è
òiëäå
æàçûë¹àí
àëãîðèòì,1-òàºûðûïòà
ºàðàñ-òûðûë¹àí
åñåïòi øåøó
í½ñºàóëàðû
íå àëäû»¹û
òàºûðûïòà
ºàðàñòûðûë¹àí
òàñûìàëäàó
åñåáiíi»
àëãîðèòìi ñèÿºòû,
ê¾íäåëiêòi
ïàéäàëàíûëàòûí
ñ¼çäåð ìåí àëãîðèòìäiê
ñèìâîë-äàðäû
ºîëäàíûï,
îðûíäàëó
ðåòòåði
ê¼ðñåòiëiï
æàçûë¹àí
æåêå-æåêå
í½ñºàóëàð
æèûíòû¹ûíàí
ò½ðàäû.
Àëãîðèòìíi»
ñõåìàëûº
ò¾ði (áëîê-ñõåìà)
-
èíôîð-ìàöèÿíû
¼»äåó
àëãîðèòìií MECT-òå
áåêiòiëãåí
ñèìâîëäàðäû
ïàéäàëàíûï,
ãðàôèêàëûº
ò¾ðäå æàçó
(¾çiíäiñií
10.2-ñóðåòòåí
ºàðà»ûç. MECT-ìåìëåêåòòiê
ñòàíäàðò (ÃÎÑÒ)).
1-ìûñàë. n ! ì¸íií
åñåïòåóäi»
òàáè¹è
òiëäå æàçûëàòûí
a) áàñû
-
àëãîðèòìíi»
áàñû
ìåí ñî»û
ñî»û
-
áåðiëãåíäåðäi
åíäiðó
á)
æ¸íå
í¸òèæåíi
øû¹àðó
-øàðòòû» (P)
ñàºòàëóûíà
â) Ð
áàéëàíûñòû
àëãîðèòìíi»
îðûíäàëó
áà¹ûòûí
òà»äàó
![]()
ã) -èíôîðìàöèÿíû
¼»äåó
![]()
ä) -áàéëàíûñ
áà¹ûòòàðû
10.2-ñóðåò.
Áëîêòàð ìåí
áà¹ûòòûº
ñûçûºòàð
àëãîðèòìi
ìåí
áëîê-ñõåìàñûí
º½ðó êåðåê (n!=1*2*...*n).
Òàáè¹è
òiëäå
àëãîðèòìäi
ìûíàäàé
ò¾ðäå º½ðó
ì¾ìêií:
Àëãîðèòì
Ôàêòîðèàë
(1à)
Áàñû
n ì¸íií åíäiðó.
k-¹à 1-äi
ìåíøiêòåó; r -¹à 1-äi
ìåíøiêòåó.
öèêë
áàñû:
r-¹à r*k
ì¸íií
ìåíøiêòåó.
k ì¸íií
1-ãå ¼ñiðó.
Åãåð k<=n áîëñà,ºàéòàëàó.
öèêë
ñî»û
n!
ì¸íií (r)
áàñûï
øû¹àðó.
Ñî»û
Àëãîðèòìäiê
ñèìâîëäàðäû
ïàéäàëàíûï,á½ë
àëãîðèòìäi
ûºøàìäû
ò¾ðäå
æàçó¹à äà
áîëàäû. Ìûñàëû,
Àëã
Ôàêòîðèàë
(1á)
1.
åíäiðó n
2. k:=1 ; r:=1
3. r:=r*k
4. k:=k+1
5.
åãåð k<=n ¼òó 3
6.
øû¹àðó r
7.
ñî»û
Àëãîðèòìíi»
áàñòàïºû
æîëû (Àëã Ôàêòîðèàë
- òåêñi)
àëãîðèòì
òàºûðûáû äåï
àòàëàäû.̽íäà
æàçûë¹àí Àëã
- ºûçìåòøi
ñ¼ç, Ôàêòîðèàë -
àëãîðèòìãå
áåðiëãåí
àòàó. Á½äàí
ñî» áåðiëãåí í½ñºàóëàð
(îïåðàòîðëàð):
1-æîë:
åñåïòåëiíåòií n!
¾øií n àéíûìàëûñûíû»
ì¸íií ÝÅÌ
æàäûíà
åíäiðó;
2-æîë:
k,r
àéíûìàëûëàðûíà
1-äi ìåíøiêòåó
(k,r ½ÿøûºòàðûíà
1-äi åíäiðó);
3-5
æîëäàð – öèêë
áîéûíøà r (n!)
ì¸íií
åñåïòåó
öèêëi:
3-
æîëäà
¸ð æîëû r
àéíûìàëûñûíà
áàñòàïºû
áåðië-ãåíäåðäåí (k=1 ; r=1)
áàñòàï‚
r*k
ê¼áåéòiíäiñi
ìåíøiêòåëåäi.

áàñû îºó n k:=1; r:=1
r:=r*k
k:=k+1
ȸ Æîº
k<=n æàçó
r
ñî»û
10.3-ñóðåò. (1á)
àëãîðèòìiíi»
áëîê-ñõåìà ò¾ði
4-æîëäà
k
àéíûìàëûñûíû»
ì¸íi 1-ãå
¼ñiðiëiï, k-¹à ìåíøiêòåëåäi.
Àë, 5-æîë - k-íû»
æà»à ì¸íií
òåêñåðó êî-ìàíäàñû.Îë
k<=n
áîëñà,åñåïòåóäi
k-íû» æà»à
ì¸íiìåí
ºàéòàëàó
¾øií
áàñºàðóäû
3-æîë¹à
ºàéòàðûï
áåðåäi,
¸éòïåñå
àëãîðèòìíi»
îðûíäàëóû
6-æîë¹à ¼òåäi;
6-æîë:
n! ì¸íií áàñûï
øû¹àðó;
7-æîë:
åñåïòåóäi
àÿºòàó (àëãîðèòì
ñî»û).
Îñû
àëãîðèòìíi»
áëîê-ñõåìà
ò¾ðiíäå
º½ðûëóû 10.3-ñóðåòòå
ê¼ðñåòiëãåí.
Àëãîðèòìäiê
òië
òàáè¹è
òiëäå
æàçûë¹àí
àëãîðèòì ñèÿº-òû
¼çiìiç
ê¾íäåëiêòi
ïàéäàëàíûï æ¾ðãåí
òiëãå
æóûº,áiðຠîë
º½ðûëûìû
íàºòûëàí¹àí,
áiðû»¹àé æ¸íå
ä¸ë
æàçûëàòûí
àðíàéû ñèìâîëäàð
(áåëãiëåóëåð)
ìåí åðåæåëåð
æ¾éåñiíåí ò½ðàäû.
Îíû º½ðûëûìäûº àëãîðèòì
äåï òå
àòàéäû.
̽íäà
ïàéäàëàíó¹à
ð½ºñàò
åòiëãåí
ñèìâîëäàð
òiëäi» àëôàâèòií,
àë-ãîðèòìäi
æ¸íå
áåðiëãåíäåðäi
æàçó åðåæåëåði
îíû» ñèíòàêñè-
ñií
(ãðàììàòèêàñûí)
º½ðàéäû.
¶éðåíóãå
àðíàë¹àí
àëãîðèòìäiê
òiëäå
àëôàâèò
øåêòåë-ìåãåí.
Îë ¾øií
½ëòòûº
¸ðiïòåðäi,
ñàíäàðäû, ïðîãðàììàëàó
òiëäåðiíäå
ïàéäàëàíûëàòûí
àðèôìåòèêàëûº
îïåðàöèÿ
òà»áàëà-ðûí,
ò¾ðëi æàºøàëàð
æ¸íå òà¹û
áàñºà
ñèìâîëäàðäû
àëó¹à
áîëàäû.
Ìûñàëû,
ëàòûí, îðûñ,
ºàçàº
àëôàâèòòåðiíi»
¸ðiïòåði, îíäûº
ñàíàó
æ¾éåñiíi»
öèôðëàðû,
àðèôìåòèêàëûº
àìàë
òà»-áàëàðû:
* , / ,
+ , - ,
** -
ä¸ðåæåëåó
áåëãiñi,
sqrt(õ) - (x-òi»
êâàäðàò
ò¾áiði),
abs(x) -
(x-òi» àáñîëþò
øàìàñû),
>, >=, =, <, <=, <> -
ºàòûíàñ
òà»áàëàðû,
:= -
ìåíøiêòåó
áåëãiñi,
. -
í¾êòå, ò.á.
Àëãîðèòìäiê
òiëäi»
àëôàâèòiíäå,
ìà¹ûíàñû ìåí
ºîëäàíó
¸ñiëiíå àëäûí
àëà
ò¾ñiíiêòåìå
áåðiëiï
ºîéûë¹àí, ºûçìåòøi
ñ¼çäåð
äåï
àòàëàòûí
ñèìâîëäàð
äà áàð.
Áàñºà
ñ¼çäåðäåí
á¼ëiï
ê¼ðñåòó ¾øií
¸äåòòå
îëàðäû»
àñòûí
ñûçûï ºîÿäû
íå êóðñèâ (ê¼ëáåó)‚
æàðòûëàé
ºàëû»
øðèôòåðäi»
áiðiìåí æàçàäû.Á½ëàðäû»
iøiíäå åíäiðó,øû¹àðó
ºûçìåòøi
ñ¼çäåði
æî¹àðûäà
º¾ðûë¹àí n!
ì¸íií
åñåïòåó
àëãîðèòìiíäå
ïàéäàëàíûëäû.
Êåéáið
ºûçìåòøi
ñ¼çäåðäi àòàï
ê¼ðñåòå
êåòåéiê:
1.
Àëãîðèòì
òàºûðûáû: àëã,àðã,í¸ò,
íå àëã,áåðiëã,êåðåê
(òàáó);
2.
Àëãîðèòìíi»
áàñòàëóû
ìåí ñî»û: áàñû,ñî»û;
3.
Òàðìàºòàëó
êîìàíäàñû: åãåð-îíäà-¸éòïåñå-áiòòi;
4.
Òà»äàó
êîìàíäàñû: òà»äàó,
æà¹äàé...æà¹äàé-¸éòïå-ñå-áiòòi;
5.
²àéòàëàó
êîìàíäàñû:
à)
n ðåò öèêëi: n ðåò;
á)
"°çiðøå" öèêëi: öá (öèêë
áàñû), ¸çið
(¸çiðøå), öñ
(öèêë ñî»û);
â)
"¶øií" öèêëi: öá,¾øií,äàí
(äåí,òàí,òåí,íàí,
íåí),íå
áàñòàï,äåéií,
ºàäàì, êåëåñi,
öñ;
6.
²½ðàìà
øàðòòàð: æ¸íå,íåìåñå,åìåñ;
7.
Ôóíêöèÿ
(àéíûìàëû): ì¸í;
8. ¼òó n;
9. åãåð Ð
¼òó n (Ð-øàðò).
̽íäà¹û ¼òó (ê¼øó) n æ¸íå åãåð
Ð ¼òó n - áàñºàðóøû
îïåðàòîðëàð. Îëàð
àëãîðèòì
êîìàíäàëàðûíû»
îðûíäàëó
ðåòií
¼çãåðòóãå
àðíàë¹àí.
´ ò ó n ñ¼çñiç
(øàðòñûç) ¼òó
îïåðàòîðû
äåï àòàëàäû.
Îë-àëãîðèòì
êîìàíäàëàðûíû»
îðûíäàëó
ðåòií òîºòà-òûï,
êåëåñi
îðûíäàëóäû n
- æîë¹à
áåðó
æ¼íiíäåãi í½ñºàó.
Åãåð
Ð ¼òó n - øàðòòû
¼òó
îïåðàòîðû
äåï
àòàëàäû,îë "Ð
øàðòû
îðûíäàëñà,áàñºàðóäû
n-æîë¹à áåðó"
äåãåí
í½ñºàó
(n! ì¸íií åñåïòåó
àëãîðèòìií
ºàðà»ûç).
Èíôîðìàöèÿíû
¼»äåóäi»
òàáè¹è
òiëäå æàçûë¹àí
àëãîðèòìi
æåêå-æåêå
æîëäàð áîéûíøà
æàçûëàòûí
í½ñºàóëàðäàí
ò½ðàòûíäûºòàí,
ì½íäàé
àëãîðèòìäi
êåéäå æîë-äûº
àëãîðèòì äåï òå
àòàéäû.Æîëäûº
àëãîðèòìäåð
ä¾íèå
æ¾çiíäå êå»
òàðàë¹àí
Áåéñèê
òiëiíäå ïðîãðàììà
º½ðó
¾øií
¼òå û»¹àéëû, ñåáåái
Áåéñèê òiëiíi»
êåéáið
âàðèàíòòàðûíäà
îðûíäàëàòûí
í½ñºàóëàð
îñû ñèÿºòû
ò¾ðäå
º½ðûëàäû äà,
æîë-äàð
í¼ìiðëåíiï
ºîéûëàäû.
ÁiðຠÁåéñèêòi»
QBasic,QuicBasic,
Visual Basic ñèÿºòû
âàðèàíòòàðû æ¸íå áàñºà
ê¼ïòåãåí
ïðîãðàììàëàó
òiëäåði ì½íäàé
ò¸ñiëäi ºàæåò
åòå áåðìåéäi.
Îëàðäà
º½ðûëàòûí
ïðîãðàììàëàðäû»
æàçûëóû
àëãîðèòìíi»
º½ðûëûìäûº
ò¾ðäå æàçûëóûíà
½ºñàñ. Êåéäå
ê¾ðäåëi
ïðî-ãðàììàëàð
¾øií ¼ ò ó n
îïåðàòîðûí
ïàéäàëàíó
ïðîãðàììàíû
îºóäû
ºèûíäàòûï
æiáåðåäi,
ñîíäûºòàí
ïðîãðàììàëàóøûëàð
¼òó n
îïåðàòîðûí
ê¼ï
ïàéäàëàíà
áåðìåéäi.
Àëãîðèòìãå
ò¾ðëi
øàìàëàðäû»
åíói äå ì¾ìêií.
Ìàòå-ìàòèêàäà,
ôèçèêàäà
ò¾ðëi ì¸íäåðäi
ºàáûëäàéòûí
îáüåêòiëåðäi øàìàëàð äåï
àòàéòûíûí
áiëåìiç.
Ìûñàëû,
òðàïåöèÿ
àóäàíû,æîë,æ½ìûñ-øàìàëàð.
Èíôîðìàòèêàäà
äà îëàð îñû
àòïåí
àòàëàäû íå á
å ð i ë ã å í ä å ð äåëiíåäi.
̽íäà ¸ð
øàìàíû» à
ò û, ì ¸ í i, ò è ï i áàð. À
ò à ó
àéíûìàëû
øàìàíû»
áåëãiëåíói,ò è ï -
àëãîðèòìíi»
îðûíäàëó
êåçiíäå îñû
øàìàíû» ¸ð
êåçå»äå
ºàáûëäàéòûí
ì¸íäåðiíi»
ñèïàòòàìàñû
(¸äåòòå
ì½íäàé
ì¸íäåðäi à ¹ û ì ä û º ì ¸ í ä å
ð äåï àòàéäû). Ò è ï ñàíäûº
(á¾òií,íàºòû),ñèìâîëäûº,
êåñòåëiê,
ëèòåðëiê,
ëîãèêàëûº
òà áîëóû
ì¾ìêií. Ìûñàëû,
õ1:=3.5
ìåíøiêòåó
êîìàíäàñûíäà
àéíûìàëûíû»
àòû-õ1,
òèïi-íàºòû,à¹ûìäûº
ì¸íi-3.5. Á½ë
êîìàíäàíû
îðûíäàóäà
ÝÅÌ õ1
àéíûìàëûñû ¾øií
æàäûäàí ¼çi åñiíäå
ñàºòàéòûí
îðûí (½ÿøûº)
ºàëäûðàäû
äà,î¹àí 3.5
ñàíûí åíäiðåäi.
Ë è ò å ð ë i
ê äåï
ì¸íi òåêñò
(ñèìâîëäàð
òiçáåãi)
áîëàòûí
øàìàíû
àòàéäû. Ò å ê ñ ò i ê ì¸íäåð
òûðíàºøà-ëàð¹à
àëûíûï æàçûëàäû,
ìûñàëû, "ʾí
æûëû".
À ë ã î ð è
ò ì ä i ê
ò i ë ä å
øàìàëàð
åíãiçiëãåí
àëãîðèòìíi»
æàçûëó ò¾ði
ìûíàäàé:
àëã
<àëãîðèòì
àòû> (òèïòåði
ê¼ðñåòiëãåí
øàìàëàð
òiçiìi)
àðã
àðãóìåíòòåð
àòàóëàðûíû»
òiçiìi
í¸ò
í¸òèæåëåð
àòàóëàðûíû»
òiçiìi
áàñû
àëãîðèòì
äåíåñi
(êîìàíäàëàð
òiçáåãi)
ñî»û
Àëãîðèòìíi» áàñû
ºûçìåòøi
ñ¼çiíå
äåéiíãi
àë¹àøºû
á¼ëiãií
àëãîðèòì
òàºûðûáû äåï, áàñû...ñî»û
ºûçìåòøi
ñ¼ç-äåðiíi»
àðàëû¹ûíäà
îðíàëàñàòûí
îðûíäàëóû
òèiñ
êîìàíäàëàð
òiçáåãií àëãîðèòì äåíåñi äåï
àòàéäû.
Äåíåäå
ðåòiìåí
êåçäå-ñåòií
áiðíåøå
êîìàíäàëàðäû áið
æîë¹à îðíàëàñòûðó
äà ì¾ì-êií.
Á½ë êåçäå
îëàð í¾êòåëi ¾òið
àðºûëû
àæûðàòûëóû
òèiñ. Àë
øàìàëàð òiçiìi
ìåí
àðãóìåíòòåð,
í¸-òèæåëåð
àòòàðû
¾òið
àðºûëû
á¼ëiíiï
æàçûëàäû.
Èíôîðìàöèÿäà
øàìàëàðäàí
áàñºà
ì¸ëiìåòòåð
áîëñà,
àëãîðèòì
òàºûðûáûí
ò¼ìåíäåãiøå æàçó
äà ûºòèìàë:
àëã
<àëãîðèòì
àòû> (òèïòåði
ê¼ðñåòiëãåí
øàìàëàð)
áåðiëã
| àëãîðèòìäi
îðûíäàó
àëäûíäà¹û øàðòòàð
(ì¸ëiìåòòåð)
êåðåê |
àëãîðèòìäi
îðûíäàó
ìàºñàòû
Àëãîðèòì
òàºûðûáûíà
åíãiçiëãåí àðã,
í¸ò, áåðiëã,
êåðåê
êûçìåòøi
ñ¼çäåðiíi» î»
æà¹ûíà
æàçûë¹àíäàð -
àë-ãîðèòìäi
îºóøûëàð¹à
àðíàë¹àí ò¾ñiíiêòåìåëåð
¹àíà. Îëàð
åí-ãiçiëãåí
æîëäàðäû ÝÅÌ îðûíäàìàé
òàñòàï
êåòåäi, ÿ¹íè
àëãîðèòìãå
ò¾ñiíiêòåìåëåðäi
åíãiçáåó äå
ì¾ìêií.
Àëãîðèòìäiê
òiëäå àëãîðèòìäi
áàñºàðó
º½ðûëûìäàðû
äåï
àòàëàòûí
íåãiçäiê
ò¼ðò º½ðûëûì
áàð:
IËÅÑÓ (òiçáåê), ÒÀÐÌÀ²ÒÀËÓ‚ ÒÀ³ÄÀÓ, ²ÀÉÒÀËÀÍÓ (öèêë).
Àëãîðèòì
îñû
º½ðûëûìäàðäû
ïàéäàëàíûï
º½ðûëàäû.
Àëãîðèòìãå
åíãiçiëåòií ò¾ðëi
ñåðèÿëûº
êîìàíäàëàðäû»
¸ð ñåðèÿñûí
áið áëîê äåï
ºàðàñòûðûï,
îëàðäû S1,S2,....,
àðºûëû
áåëãiëåï
àëàéûº.IËÅÑÓ º½ðûëûìû -
ðåòiìåí
îðûí-äàëàòûí
áëîêòàð, îíû»
áëîê-ñõåìàñû
10.4-ñóðåòòå
ê¼ðñåòië-ãåí.
Îíû»
æåêå ò¾ðiíåí
º½ðûë¹àí
(äåíåñi òåê
ðåòiìåí
îðûíäàëàòûí
êîìàíäàëàðäàí
ò½ðàòûí)
àëãîðèòìäi ñûçûºòûº
àëãîðèòì äåï
àòàéäû.
S1 S2 …
10.4-ñóðåò. Iëåñó
º½ðûëûìû
Ñû
¾ø áàñºàðó
º½ðûëûìäàðûíû»
åðåêøåëiêòåði -
îëàð ò¾ðëi
øàðòòàð (P) åíãiçiëãåí
º½ðûëûìäàðäàí ò½ðàäû.
Ø
à ð ò - òåêñåðó
í¸òèæåñiíäå
"ȸ" (Àºèºàò
(øûí),true) íå
"Æîº"
(Æàë¹àí,false)
ì¸íäåðií
ºàáûëäàéòûí
ëîãèêàëûº
¼ðíåê
(ïiêið).Ìûñàëû,"õ<1","õ>5",
"n ðåò","õ+2=x", "5+3=8"
ñèÿºòû
îéëàó-ïiêiðëåð.̽íäà¹û 5+3=8 - øûí
ïiêið, õ+2=õ -
æàë¹àí
ïiêið.Îñû
ñèÿºòû, õ -òi» áið ì¸íi
¾øií õ>5
øàðòû
ñàºòàëñà,
øàðòòû
òåêñåðó
"Øûí
(àºèºàò)" äåï,
ñàºòàëìàñà,
"Æàë¹àí" äåï
í¸òèæåëåíåäi.